spanning tree nghĩa là gì

Từ điển kỹ thuật

Lĩnh vực: toán & tin

• cây bao trùm

• automatic spanning tree (ast):    Từ điển kỹ thuậtLĩnh vực: điện tử & viễn thôngcây bắc cầu tự động
• minimum spanning tree:    cây bao trùm nhỏ nhất
• spanning tree algorithm (sta):    Từ điển kỹ thuậtLĩnh vực: điện tử & viễn thôngthuật toán khai triển theo hình cây

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

A connected graph G can have more than one spanning tree.
Một Grahp G tuần hoàn có thể có nhiều hơn một cây khung.

The Lower Tail of the Random Minimum Spanning Tree
Báo cáo toán học: "The lower tail of the random minimum spanning tree"

Title:On the length of a random minimum spanning tree
Báo cáo toán học: "The lower tail of the random minimum spanning tree"

They support redundancy with protocols such as spanning tree protocol (STP).
hoạt động như một port với giao thức STP (Spanning tree protocol)

A graph is connected if and only if it has a spanning tree.
Một đơn đồ thị là liên thông khi và chỉ khi nó có cây khung.